<html>
 <head>
  <link href="./leetcode-problem.css" rel="stylesheet" type="text/css">
 </head>
 <body>
  <div class="question_difficulty">
   难度：Medium
  </div>
  <div>
   <h1 class="question_title">
    968. Beautiful Array
   </h1>
   <p>
    For some fixed
    <code>
     N
    </code>
    , an array
    <code>
     A
    </code>
    is
    <em>
     beautiful
    </em>
    if it is a permutation of the integers
    <code>
     1, 2, ..., N
    </code>
    , such that:
   </p>
   <p>
    For every
    <code>
     i &lt; j
    </code>
    , there is
    <strong>
     no
    </strong>
    &nbsp;
    <code>
     k
    </code>
    with
    <code>
     i &lt; k &lt; j
    </code>
    &nbsp;such that
    <code>
     A[k] * 2 = A[i] + A[j]
    </code>
    .
   </p>
   <p>
    Given
    <code>
     N
    </code>
    , return
    <strong>
     any
    </strong>
    beautiful array
    <code>
     A
    </code>
    .&nbsp; (It is guaranteed that one exists.)
   </p>
   <p>
    &nbsp;
   </p>
   <p>
    <strong>
     Example 1:
    </strong>
   </p>
   <pre>
<strong>Input: </strong><span id="example-input-1-1">4</span>
<strong>Output: </strong><span id="example-output-1">[2,1,4,3]</span>
</pre>
   <div>
    <p>
     <strong>
      Example 2:
     </strong>
    </p>
    <pre>
<strong>Input: </strong><span id="example-input-2-1">5</span>
<strong>Output: </strong><span>[3,1,2,5,4]</span></pre>
    <p>
     &nbsp;
    </p>
   </div>
   <p>
    <strong>
     Note:
    </strong>
   </p>
   <ul>
    <li>
     <code>
      1 &lt;= N &lt;= 1000
     </code>
    </li>
   </ul>
   <div>
    <div>
     &nbsp;
    </div>
   </div>
  </div>
  <div>
   <h1 class="question_title">
    968. 漂亮数组
   </h1>
   <p>
    对于某些固定的&nbsp;
    <code>
     N
    </code>
    ，如果数组&nbsp;
    <code>
     A
    </code>
    &nbsp;是整数&nbsp;
    <code>
     1, 2, ..., N
    </code>
    &nbsp;组成的排列，使得：
   </p>
   <p>
    对于每个&nbsp;
    <code>
     i &lt; j
    </code>
    ，都
    <strong>
     不存在
    </strong>
    &nbsp;
    <code>
     k
    </code>
    满足&nbsp;
    <code>
     i &lt; k &lt; j
    </code>
    &nbsp;使得&nbsp;
    <code>
     A[k] * 2 = A[i] + A[j]
    </code>
    。
   </p>
   <p>
    那么数组
    <code>
     A
    </code>
    &nbsp;是漂亮数组。
   </p>
   <p>
    &nbsp;
   </p>
   <p>
    给定&nbsp;
    <code>
     N
    </code>
    ，返回
    <strong>
     任意
    </strong>
    漂亮数组&nbsp;
    <code>
     A
    </code>
    （保证存在一个）。
   </p>
   <p>
    &nbsp;
   </p>
   <p>
    <strong>
     示例 1：
    </strong>
   </p>
   <pre><strong>输入：</strong>4
<strong>输出：</strong>[2,1,4,3]
</pre>
   <p>
    <strong>
     示例 2：
    </strong>
   </p>
   <pre><strong>输入：</strong>5
<strong>输出：</strong>[3,1,2,5,4]</pre>
   <p>
    &nbsp;
   </p>
   <p>
    <strong>
     提示：
    </strong>
   </p>
   <ul>
    <li>
     <code>
      1 &lt;= N &lt;= 1000
     </code>
    </li>
   </ul>
   <p>
    &nbsp;
   </p>
  </div>
 </body>
</html>